Note: A Graph-Theoretical Approach to Level of Repair Analysis
نویسندگان
چکیده
Level of Repair Analysis (LORA) is a prescribed procedure for defence logistics support planning. For a complex engineering system containing perhaps thousands of assemblies, sub-assemblies, components, etc. organized into several levels of indenture and with a number of possible repair decisions, LORA seeks to determine an optimal provision of repair and maintenance facilities to minimize overall life-cycle costs. We consider the LORA optimization problem (LORAP) introduced by Barros (1998) and Barros and Riley (2001) who solved LORAP using branch-and-bound heuristics. The surprising result of this paper is that LORAP is, in fact, polynomial-time solvable. We prove it by reducing LORAP to the maximum weight independent set problem on a bipartite graph. (Level of Repair Analysis; Independent Sets; Bipartite Graphs)
منابع مشابه
A note on connectivity and lambda-modified Wiener index
In theoretical chemistry, -modified Wiener index is a graph invariant topological index to analyze the chemical properties of molecular structure. In this note, we determine the minimum -modified Wiener index of graph with fixed connectivity or edge-connectivity. Our results also present the sufficient and necessary condition for reaching the lower bound.
متن کاملa Comparison Study Between the Joint Probability Approach and Time Series Rainfall Modelling in Coastal Detention Pond Analysis (RESEARCH NOTE)
In tidally affected coastal catchments detention pond should be provided to store flood surface water. A comparison between the full simulation approach based on the joint probability method and time series rainfall modeling via the annual maximum of pond level was undertaken to investigate the assumptions of independence between variables that are necessary in the joint probability method. The...
متن کاملAnatomical Repair of Stener-like Lesion of Medial Collateral Ligament: A case Series and Technical Note
Medial collateral ligament tears usually will be treated through non-surgical methods, but, in some cases such as thosewith tears at the distal insertion where the reduction could be blocked by the pes anserine tendons (Stener-like lesion), surgerywill be performed. Here, we present a surgical technique in such cases. In this retrospective case series, we describesix patients diagnosed with Ste...
متن کاملAnalysis and Design of a Simple Surge Tank (RESEARCH NOTE)
In a hydroelectric power plant or in a pumping station in order to avoid sudden large increase of pressure due to instantaneous valve closure sometimes a surge tank is installed. The height of surge tank is designed by the highest possible water level during the operation. The theoretical treatment of oscillation in a surge tank is difficult because of the non-linearity of friction term in the ...
متن کاملAnalysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension
Introduction: Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one. The strength of the dependence obl...
متن کامل